Multi-spin-flip engineering in an Ising machine

A merge process is proposed to engineer a multi-spin flip in an Ising machine. The deforms the Hamiltonian (energy function) of model. We prove theorem for and show that single-spin deformed equivalent original Hamiltonian. induces transition within subspace feasible solutions. propose hybrid simulated annealing (SA) algorithm with process. outperforms conventional SA algorithm, genetic tabu search binary quadratic knapsack problems (QKP) assignment (QAP). Finally, used real performance improved QKP QAP instances. generally applicable existing machine hardware because keeps format